package cn.hycat.leetcode.easy;

/**
 * @author 吕泽浩业
 * @version 1.0
 */
/*
        编写一个函数来查找字符串数组中的最长公共前缀。
        如果不存在公共前缀，返回空字符串""。

        示例 1：
        输入：strs = ["flower","flow","flight"]
        输出："fl"

        示例 2：
        输入：strs = ["dog","racecar","car"]
        输出：""
        解释：输入不存在公共前缀
*/
public class L14最长公共前缀 {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder builder = new StringBuilder();

        for(int i = 0; i < strs[0].length(); i++) {
            char t = strs[0].charAt(i);
            for(int j = 1; j < strs.length; j++) {
                if(i > strs[j].length()|| strs[j].charAt(i) != t) {
                    return builder.toString();
                }
            }
            builder.append(t);
        }

        return builder.toString();
    }
}
